(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



III 



(12) 



(11) EP1 111 840A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

27.06^001 Bulletin 2001/26 



(51) mtciJ: H04L 12/24 



m 

CO 



(21) Application number: 00310448.6 

(22) Date of filing: 24.11.2000 



(84) 


Designated Contracting States: 


(72) Inventors: 




AT BE CH CY DE DK ES Fl PR GB GR IE IT LI LU 


• Cross, Stephen 




MC NL PT SE TR 


Bishops Stortford, Herts. CM23 4JJ (GB) 




Designated Extension States: 


• Shore, Mark 




ALLTLVMKROSt 


Whitchurch, Bristol BS14 OPD (GB) 


(30) 


Priority: 03.04.2000 US 541186 


(74) Representative: Ryan, John Peter William etal 




22.12.1999 GB 9930427 


Nortel Networks 






Intellectual Property Law Group 


(71) 


Applicant: Nortel Networks Limited 


Londond Road 




Montreal, Quebec H2Y 3Y4 (CA) 


Harlow, Essex CM17 9NA (GB) 



8 



(54) A method of managing one or more services over a communications network 



(57)- Service providers such as I nternet Service Pro- 
viders (ISPs) and other communications service provid- 
ers are faced with increasing management problems as 
use of their services becomes more popular. Sen/ice 
level agreements (SLAs) are typically drawn up be- 
tween a customer such as an enterprise, and a sen/ice 
provider and these SLAs set out the definitions of the 
service that the provider agrees to give. Different class- 
es of service such as premium rate and best effort serv- 
ices may be provided by service providers and this adds 
to management complexity. A fomialised model or rep- 



resentation system is described for representing infor- 
mation about services such as infonrtation from service 
level agreements and definitions of classes of sen/Ice. 
This formalised model is then mapped onto a model of 
a communications network in order to determine a rela- 
tionship between the services and the communications 
network. The determined relationship is then used to as- 
sist negotiation of service level agreements; to automat- 
ically generate configuration details to enable services 
provided on the network to meet SLA commitments; and 
to automatically configure operations support systems, 
such as fault and performance monitoring systems. 



CM 
< 
O 

CO 



Q. 

LU 



Filter 
Classify 
Police 



Mechanism 
to support 
OoS e.g. 
Multiple queries 



VIRTUAL LEASED LINE 13 




Fig.l 



1 



EP1 111 840 A2 



2 



Description 

Background of the invention 
Fieid of tlie invention 

[0001] This invention relates to a method of managing 
one or more services provided over a communications 
network. The invention also relates to a service man- 
agement system for implementing said method, a com- 
puter program for controlling such as service manage- 
ment system, and to a communications network com- 
prising such a service management system. 

Description of the prior art 

[0002] A leased line is a route in a communications 
network between two points which are usually access 
points to the communications network or alternatively 
terminals or any other network nodes. The line is pro- 
vided for use by a customer under a contract such as a 
service level agreement (SLA) under which the network 
operator agrees to provide use of the line with a guar- 
anteed quality of service and bandwidth. A customer 
such as a company or enterprise may have two sites 
and wish to communicate between these two sites 
quickly and with a guaranteed quality of service. In this 
case, the customer can an-ange with a network provider 
to have a leased line between those two sites. Such 
leased lines have been provided using switched or pro- 
visioned connections across connection oriented net- 
works such as TDM (time division multiplex), ATM 
(asynchronous transfer mode) and Frame Relay net- 
works. These types of communications networks are 
suitable for providing leased lines because It is relatively 
easy to set up a specific route across the network which 
has a guaranteed bandwidth and quality of service. In 
contrast, internet protocol communications networks 
are inherently connectionless and it is not straight for- 
ward to provide guaranteed quality of service and band- 
width over a specific route as is required for a leased 
line. For example, a packet routed over an internet pro- 
tocol communications network is not routed over a pre- 
specified path but rather its actual path over the network 
will vary depending on particular network conditions at 
the time. However, with the advent of internet protocol 
communications networks such as the internet it is re- 
quired to provide leased lines over internet protocol 
communications networks. 

[0003] The IETF has defined mechanisms such as 
Differentiated Services (DiffSen/) in order to address the 
challenge of connectionless internet protocol networks. 
However, Differentiated Services alone do notfuily allow 
a specified quality of service to be guaranteed. 
[0004] Multi-protocol label switching (MPLS) is cur- 
rently being developed by the IETF in order to allow traf- 
fic routes in internet protocol communications networks 
to be pre-specif ied such that traffic may be routed over 



or "pinned to" specified paths. However. MPLS does not 
fully address the problem of providing guaranteed qual- 
ity of service using an internet protocol communications 
network. In the same way, tag switching, which has been 

5 implemented to "pin" traffic routes, does not allow guar- 
anteed levels of quality of service to be provided. 
[0005] Service providers such as internet Service 
Providers (ISPs) and other communications service pro- 
viders are faced with increasing management problems 

10 as use of their services becomes more popular. Service 
level agreements (SLAs) are typically drawn up be- 
tween a customer such as an enterprise, and a service 
provider and these SLAs set out the definitions of the 
service that the provider agrees to give. SLAs are tradl- 

15 tlonaily paper contracts which list conditions such as 
quality of service levels and time periods over which 
services are to be provided, as well as detailing penal- 
ties which apply in the event that the agreed service lev- 
els are not met. These conditions are typically complex 

20 and detailed. Such SLAs arise in many situations, for 
example, between an access network provider and a 
service provider, between a service provider and a net- 
work provider and between two service providers. Also, 
a given service provider will have many SLAs for differ- 

25 ent customers and indeed may have many SLAs for 
each customer. The SLAs contain valuable infonnation 
which is essential to the service provider or network op- 
erator for good network management and service man- 
agement. However, obtaining this information quickly in 

30 a useable fonm is a difficult task. 

[0006] Service providers also seek to provide differ- 
entiated services such as premium rate services and 
best effort services. In order to do this the service pro- 
vider typically defines specif ications for particular class- 

35 es of service. By providing different classes of service 
a provider is able to promote greater use of Its services 
whilst at the same time providing more choice for cus- 
tomers. However, once different classes of service are 
created, the management task for the service provider 

40 is increased in complexity. 

[0007] Many service providers cun-ently capture their 
SLAs and class of service specifications in documents 
created using standard word processing tools. Howev- 
er, this approach does not facilitate quick retrieval of In- 

45 formation from the SLA and class of service documents 
in useable forms. 

[0008] Two products, CrossKeys Resolve Si (trade 
mark) and Hewlett-Packard's Firehunter (trade mark) 
have sought to capture SLA related information but are 

50 limited in several respects as described below. 

[0009] CrossKeys Resolve Si (trade mark) software 
seeks to help service providers to manage service per- 
fonnance. Network infonnation is correlated with cus- 
tomer information and quality of service objectives. The 

55 software aims to help service providers to ensure that 
they are delivering high value services that match the 
needs of customers. Data is retrieved from each end 
point and link that together make up a delivered service, 
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allowing reports to be generated that illustrate perform- 
ance issues. In this way the Resolve software helps 
service providers to compare the service they are pro- 
viding against those specified in service level agree- " 
ments. A server is provided which maintains a service 5 
level management object model and client workstations 
run programs temned "resolve reporter"* and "resolve 
configuration" (trade marks). The reporter software gen- 
erates pre-configured reports for customers or for the 
service provider which present information about how io 
the service perfonnance compares with the conditions 
set out in service level agreements. The reports are dis- 
tributed by email, by file, on screen or in print. The re- 
solve configurator software is a tool for system admin- 
istrators to control customer, service and contract data, is 
Using this software system administrators are able to 
create SLAs. 

[001 0] CrossKeys Resolve SI focuses specifically on 
fault and performance monitoring. For example, service 
providers can set up early warnings of SLA violations by 20 
using multiple thresholds for Quality of Sen/ice (QoS) 
parameters. If a service is deteriorating, Resolve warns 
the service provider of impending problenris before they 
impact. Hewlett-Packard's Firehunter (trade mark) soft- 
ware product also provides some capability to capture 25 
SLA related information. Firehunter Is designed to mon- 
itor and report on the delivered quality of Internet serv- 
ices and provides alanms to warn of potential service lev- 
el agreement violations before they occur. Firehunter 
software also generates reports that illustrate perform- 30 
ance issues for customers. 

[0011] Both the CrossKeys Resolve and Hewlett- 
Packard Firehunter products are limited in that they do 
not have the capability to reason over the information 
presented to them, not meaningfully relate the sen^ice 35 
requirements from SLAs to the underlying service con- 
figuration. 

[001 2] It is accordingly an object of the present inven- 
tion to provide a method of provisioning a route in a con- 
nectionless communications network such that a guar- 40 
anteed quality of service is provided which overcomes 
or at least mitigates one or more of the problems noted 
above. 

[0013] Another object of the present invention to pro- 
vide a method of managing sen^lce infomnation which ^5 
overcomes or at least mitigates one or more of the prob- 
lems noted above. 

Summary of the Invention 

50 

[001 4] According to an aspect of the present invention 
there is provided a method of managing one or more 
services provided over a communications network said 
method comprising the steps of: ' 

55 

• receiving information about service requirements 
via a user interface; 

• storing said infonmation using a pre-specifled rep- 



resentation; and 

• mapping some or all of said Infomnation onto a mod- 
el of said communications network such that a re- 
lationship between said service requirements and 

said communications network is detemnined; and 

• using said relationship to manage said one or more 
services. 

[0015] ' A corresponding service management system 
is provided for managing services provided over a*com- 
munications network said service management system 
comprising:- 

• a user Interface an'anged to receiving information 
about service requirements; 

• a store arranged to store said information using a 
pre-specified representation structure; and 

• a processor an-anged to map some or all of said in- 
formation onto a model of said communicaUons net- 
work such that a relationship between said service 
requirements and said communications network is 
detemnined; and wherein said processor is further 
arranged to use said relationship to manage said 
one or more services. 

[0016] A corresponding communications network is 
provided comprising a service management system as 
described immediately above. 

[0017] A corresponding computer program is provid- 
ed said computer program arranged to control a service 
management system for managing one or more servic- 
es provided over a communications network said com- 
puter program being arranged to control said service 
management system such that:- 

• infomnation about service requirements is received 
via a user interface; 

• said information is stored using a pre-specified'rep- 
resentation structure; and 

• some or all of said Infomiation Is mapped onto a 
model of said communications network such that a 
relationship between said service requirements and 
said communications network is detemriined; and 
such that said relationship is used to manage said 
one or more services. 

[0018] Preferably said services are provided under 

service level agreements and said service requirements 
are defined in said service level agreements. This pro- 
vides the advantage that information from service level 
agreements is represented using a pre-specified repre- 
sentation and is used to manage one or more services 
provided over a communications network. This enables 
a user such Bs a service provider to manage services 
efficiently and to take into account information from 
service level agreements quickly and easily. By using 
the pre-specified representation the service level agree- 
ment infomnation is provided in a readily useable form 
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for the task of service management. 
[0019] Preferably said sen/ices are of different class- 
es and said service requirements vary according to the 
service class. This enables a user such as a service pro- 
vider to manage services which are of different classes, 
such as premium rate and best effort services, in an ef- 
ficient and effective manner. By using the pre-specified 
representation the service class infonnation is provided 
In a readily useable form for the task of service class 
management. 

[0020] Preferably said pre-specified representation 
comprises one or more Instances of a service template 
structure, each service template structure arranged to 
represent infomnation about a class of service to be pro- 
vided over the communications network. By using the 
service template structure, Information about classes of 
servtoe associated with particular service level agree- 
ments is represented in an advantageous way such that 
service management is facilitated. 
[0021 ] Further benefits and advantages of the inven- 
tion will become apparent from a consideration of the 
following detailed description given with reference to the 
accompanying drawings, which specify and show pre- 
ferred embodiments of the invention. 

Brief description of the drawings 

[0022] Figure 1 is a schematic diagram of a connec- 
tionless communications networ1< over which a virtual 
leased line is provided and where differentiated services 
are provided. 

[0023] Figure 2 is a schematic diagram of a sen/ice 
management system, a network management system, 
a discrete event simulator, a user interface and the re- 
lationship between these entities. 
[0024] Figure 3 is a schematic diagram of a connec- 
tionless communications network comprising a virtual 
leased line and constituent user flows. 
[0025] Figure 4 is a schematic diagram of a commu- 
nications network 41 such as a carrier core network that 
is overlaid with differentiated service capabilities and 
which supports an end-to-end carrier service over a vir- 
tual leased line 42. 

[0026] Figure 5 shows the sen^ice management sys- 
tem, network management system, discrete event sim- 
ulator and user interface of Figure 2 with greater detail 
in respect of the service and network management sys- 
tems. 

[0027] Figure 6 is a flow diagram of a method of pro- 
visioning a path between two specified nodes in a con- 
nectionless communications network such that the path 
has a specified bandwidth and a guaranteed quality of 
service is provided over that path. 
[0028] Figure 7 shows a graphical user interface 
(GUI) display from a service management system giving 
details for a particular customer 
[0029] Figure 8 shows a GUI display from a sen^ice 
management system giving details of the scope of serv- 



ice set out in a particular sen/ice level agreement. 
[0030] Figure 9 shows a GUI display from a service 
management system giving details of service access 
points set out in a particular service level agreement. 

5 [0031] Figure 1 0 shows a GUI display from a service 
management system giving details of reporting require- 
ment of a particular sen/ice level agreement. 
[0032] Figure 1 1 shows a GUI display from a service 
management system giving version control information. 

10 [0033] Figure 1 2 shows a GUI display from a service 
management system giving service quality objectives 
set out in a particular service level agreement. 
[0034] Figure 1 3 shows a GUI display from a service 
management system giving sen^lce details for a partic- 

15 ular class of service. 

[0035] Figure 14 shows a GUI dialogue box from a 
service management system. 

[0036] Figure 15 shows another GUI dialogue box 
from a service management system. 
20 [0037] Figure 1 6 shows a class diagram for represent- 
ing service level agreement information. 
[0038] Figure 1 7 is an enlarged view of part of the 
class diagram of Figure 16. 

[0039] Figure 1 8 is a class diagram for representing 
25 service class infomiation. 

[0040] Figure 1 9 is an enlarged view of part of the 
class diagram of Figure 16. 

[0041] Figure 20 is an enlarged and more detailed 
view of part of the class diagram of Figure 1 8. 
30 [0042] Figure 21 is an enlarged and more detailed 
view of another part of the class diagram of Figure 1 8. 
[0043] Figure 22 shows a display of results from a dis- 
crete event simulator. 

[0044] Figure 23 shows another display of results 

35 from a discrete event simulator 

[0045] Figure 24 is an extract from a flow file output 
from a discrete event simulator. 
[0046] Figure 25 Is aflow diagram of a method of man- 
aging one or more sen^ices provided over a communi- 

40 cations network. 

[0047] Figure 26 is a schematic diagram of a sen^lce 
management system. 

[0048] Figure 27 is a class diagram of an example of 
a carrier service model. 
45 [0049] Figure 28 is a class diagram of an example of 
a differentiated service model. 
[0050] Figure 29 is a class diagram of an example of 
a network model. 

[0051 ] Figure 30 shows the class diagrams of Figures 
50 25 and 26 and a mapping between these. 

[0052] Figure 31 shows the class diagrams of Figure 
26 and 27 and a mapping between these. 

Detailed description of the invention 

55 

[0053] Embodiments of the present invention are de- 
scribed below by way of example only. These examples 
represent the best ways of putting the invention into 
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practice that are currently known to the Applicant al- 
though they are not the only ways in which this could be 
achieved. 

[0054] Co-pending US patent application numbers 
08/921208, 08/918895, 08/921225. 08/921649 and 
09/1 24479 (all assigned to Nortel Networks Corporation 
or related companies) are related to the present inven- 
tion and are incorporated herein by reference. These US 
patent applk^ations, describe a management system for 
a communications network where the management sys- 
tem uses a model based approach. That Is, a model of 
a communications network is created and stored in a 
network and/or service management system and used 
to manage that communications network. Network or 
service elements that are to be managed are represent- 
ed by objects in the model and a key feature involves 
using separate model representations for the function 
of a network or service element and the specific imple- 
mentation of that network or service element. By doing 
this it is possible to easily adapt the model in the situa- 
tion that a network element such as a switch is replaced 
by a switch of another manufacturer, but which performs 
the same basic functions. Whilst these co-pending ap- 
plications describe communications network manage- 
ment systems which are fully functional and operable, 
they do not specifically address the problems associat- 
ed with provisioning leased lines in internet protocol net- 
works. 

[0055] The term "connectionless communications 
network" is used to refer to any type of communications 
network in which a pre-defined connection between two 
nodes does not need to exist before communications 
may be sent between those nodes. Examples of con- 
nectionless communications networks include internet 
protocol communications networks. 
[0056] A leased line in a connectionless communica- 
tions network is referred to as a "virtual leased line" be- 
cause the physical connections over which such a 
leased line pass may vary as long as a continuous path 
between two specified nodes Is provided. However, the 
path should meet the conditions such as required band- 
width and quality of service, set down in any contract 
such as an SLA between an enterprise and a carrier 
[0057] Figure 1 shows a connectionless communica- 
tions network 10 such as an internet protocol communi- 
cations network. This comprises a plurality of nodes 
such as routers 11 that are interconnected by links 12. 
The communications network 10 may comprise other 
nodes and links as well as those illustrated in Figure 1 . 
A virtual leased line 13 is shown in Figure 1 between 
two edge interfaces 14. 15 one of which is an ingress 
point 14 for the virtual leased line and one an egress 
point 1 5 for the virtual leased line. As illustrated in Figure 
1 there are several different paths between the edge in- 
terfaces 14, 15, When a service provider or carrier en- 
ters into a contract with a customer (or enterprise) to 
provide a guaranteed bandwidth and quality of sen/ice 
between those two edge interfaces 14. 1 5, the particular 



path used may be any of the available paths that meets 
the required conditions. It is also possible for the path 
to change during the lifetime of the contract, as long as 
the required bandwidth and quality of service is provid- 
5 ed. This differs from a leased line in a connection ori- 
ented communications network where a specified circuit 
is leased. Because of this the tenn "virtual leased line" 
is used when referring to leased lines in connectionless 
communications networks. 
10 [0058] Bandwidth tallies T are maintained by a man- 
agement system for each node 11,14,15 and link 1 2 in 
the communications network 1 0 (see T1 to T1 4 in figure 
1). Each bandwidth tally comprises a record of the 
amount of bandwidth currently available at the respec- 
15 tive node or link as well as the amount of bandwidth 
available in the future, on the basis of reservations. The 
bandwidth tallies are stored in a management system. 
[0059] A mechanism for providing a differentiated 
sen/ice is set-up on the communications network 10. A 
"differentiated service" is one in which traffic Is assigned 
a service type and Is treated in a different manner ac- 
cording to its service type. Any suitable type of mecha- 
nism may be used. For example, the method of multiple 
queues or priority que^uing is used. Under this method, 
two or more queues are maintained at each node 11 in 
the communications network 10 and In the present ex- 
ample two queues are considered (the method of using 
two queues is known as expedited forwarding). Each 
queue is for traffic of a particular service type. Thus, in 
the case where there are two queues, there are two 
service types. These sen/ice types are referred to as 
"best effort" and "premium rate" where the premium rate 
level has higher priority than the best effort level. As traf- 
fic enters the communications network 10 it is assigned 
a label indicating which service type that traffic takes. 
For example, for communications networks such as in- 
ternet protocol communications networks where the 
traffic is sent in packets, each packet has a header con- 
taining a service type label. 

[0060] When a packet of premium rate traffic arrives 
at a node 11 in the communications network 10 it is 
placed in the queue for premium rate traffic. Similarly, 
packets of best effort traffic are always placed in the 
queue for best effort traffic. The node (or edge node) 11 
is an^anged to always process Items from the premium 
rate queue first . Items from the best effort queue are only 
processed if no premium rate items are present. In this 
way the premium rate traffic is processed quickly and 
quality of service forthat premium rate traffic is improved 
relative to that for the best effort traffic. However, using 
this .queuing method alone does not enable quality of 
sen/ice for the premium rate traffic to be guaranteed. 
For example, a node in the network may become con- 
gested with premium rate traffic. 
[0061] Figure 1 indicates that the functions of edge 
ingress interface 14 include filtering, classifying and po- 
licing. The function of classifying involves assigning la- 
bels indicating which service levels that traffic takes as 
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it enters the communications network 10. Ttie function 
of filtering involves restricting access to the communi- 
cations network or virtual leased line on the basis of 
SLAs. The function of policing involves monitoring the 
amount of traffic issuing from particular customers and 5 
rejecting or delaying that traffic if agreed service level 
agreement metrics are violated. 
[0062] Figure 2 shows a network management sys- 
tem 20, a service management system 21 and the rela- 
tionship between these and a user interface 22 and sim- io 
ulator 23. The sen/Ice management system 21 is used 
by a carrier or network operator to manage a virtual 
leased line service on a communications network 10 
such as that illustrated in Figure 1 . An enterprise or other 
user is able to request a virtual leased line service from ^5 
a carrier via an input 24 to the service management sys- 
tem. This request specifies the network nodes between 
which the virtual leased line service is required and the 
required bandwidth. An output 25 from the service man- 
agement system 21 provides details of how to provision 20 
the nodes 1 1 in the communications network being man- 
aged, in order to provide the required virtual leased 
lines. 

[0063] A network management system 20 is also pro- 
vided to carry out the task of managing the whole com- 25 
munications network 1 0 rather than just the parts of that 
network which are involved in the virtual leased line 
service. The service management system 21 may be 
part of the network management system 20 itself, al- 
though these items are shown separately in Figure 2 for 
clarity. An output 26 from the network management sys- 
tem 20 directs commands to the communications net- 
work 10 being managed. The network management 
system 20 may be any suitable type of network man- 
agement system such as those described in pending US 
patent application numbers 08/921208, 08/918895, 
08/921225, 08/921649 and 09/124479. The manage- 
ment system comprises or accesses three models 
which the service management system and the network 
management system can access. These models are de- 
scribed in more detail with respect to figure 5 below and 
comprise information about the carrier service types^ as- 
sociated contracts, type of differentiated service mech- 
anism and the topology of the communications network. 
These models are refered to herein as a canrler service 
model, a differentiated service model and a network 
model. 

[0064] Infonnatlon from the network management 
system 20 may be input to a simulator 23 together with 
information from the service management system 21. 
For example, this Information comprises the topology of 
the network and infomnation about the available band- 
widths at nodes and links. Infomiation about the differ- 
entiated service mechanism used is also input together 
with infonnation about the virtual leased line require- 
ments. The simulator uses this information to carry out 
a simulation of the communications network to forecast 
congestion points in the network. Any suitable simula- 



tion method may be used. The results of the simulation 
are displayed graphically on a display. For example, this 
display shows a graphical representation of the network 
with congestion points highlighted and with coloured 
lines to indicate traffic flow along virtual leased lines. 
[0065] A method of provisioning a virtual leased line 
over a connectionless communications network is now 
described. The method is described by way of example 
and with reference to the communications network of 
figure 1 and the management systems and simulator of 
figure 2. An enterprise first requests a virtual leased line 
1 3 from a carrier or service provider. This request com- 
prises details of two network endpoint nodes or interfac- 
es between which the virtual leased line is required, to- 
gether with the amount of bandwidth required and the 
quality of service level required. Details of the request 
are forwarded to the service management system 25 via 
an input 24. The service management system next de- 
termines a possible route in the communications net- 
work 10 between the two endpoint nodes or interfaces. 
[0066] The route is detemilned using any suitable 
method. For example, the route may be manually input 
by a network operator. Alternatively, a route may be "dis- 
covered" by issuing a message from the originating end 
of the proposed leased line and giving that message a 
header or label which indicates the required destination. 
At each node 11 that the message reaches, that node 
forwards the message using a routing table stored at the 
node. The message also keeps a record of the nodes 
that it passes and when it reaches the destination node 
it contains a list of nodes which in sequence forni a path 
between the two endpoint nodes or interfaces. The route 
may be discovered in this way either directly, that is, us- 
ing the communications network 10, or using a model 
of the network. 

[0067] Another method of detennining a path involves 
"auto-generating" a path, for example by using a known 
algorithm such as Shortest Path First (SPF). Any other 
suitable algorithm may be used to "auto-generate" a 
path as is known in the art. 

[0068] It is also possible to use a pre-speclfied path 
and then use a protocol such as MPLS to pin the virtual 
leased line traffic to that path. 
[0069] Once a path has been determined the next 
stage involves perfomnlng an end to end bandwidth 
check along that route in order to make sure that there 
is enough capacity for the requested virtual leased line. 
This is done using the network model in the network 
management system which has information about the 
bandwidth tallies T for each of th e nodes and links along 
the route. If any of the bandwidth tallies indicate insuffi- 
cient capacity for the requested virtual leased line, then 
the requested virtual leased line is either rejected or the 
communications network 10 reconfigured. The end-to- 
end bandwidth check is carried out by the service man- 
agement system In conjunction with the network man- 
agement system. The process of rejecting the request- 
ed virtual leased line or of reconfiguring the communl- 
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cations network to create enough bandwidth along the 
required path is also carried out by the service manage- 
ment system in conjunction with the networic manage- 
ment system. 

[0070] A differentiated service mechanism is set up 
over the communications networic 1 0 in advance of pro- 
visioning the virtual leased line. For example, in the case 
that priority queuing is used, these queues are set up at 
each node and a method of operating the queues im- 
plemented at each node. Any suitable differentiated 
service mechanism may be used. Once the virtual 
leased line is provisioned the ingress interface at the 
start point of the virtual leased line path is arranged to 
filter or classify traffic that reaches it. For example, if the 
particular differentiated service mechanism involves 
two service tyjaes for traffic, best mode and premium 
service, then packets of traffic reaching the ingress in- 
terface are labelled accordingly, either at that interface 
or before reaching that interface. For example, the in- 
giess interface may be arranged to forward premium 
rate traffic along the virtual leased line path and to for- 
ward best effort traffic along alternative routes. It is also 
possible for the virtual leased line to be effectively divid- 
ed into different portions for use by different users. For 
example, Figure 3 is a schematic diagram of a virtual 
leased line 30 in a communications network 31 . The vir- 
tual leased line itself is divided into constituent user 
flows 32 for use by separate users or customers. These 
constituent user flows 32 are provided under a sen/ice 
level agreement for a specified bandwidth and quality of 
service, in the same way as for a virtual leased line 30. 
Using the differentiated service mechanism, traffic trav- 
elling over the constituent user flows 32 may be allocat- 
ed different service types. For example, one of the con- 
stituent user flows 32 rriay take the highest priority traffic 
and the other traffic of priority intermediate between the 
highest level and best effort. Any suitable differentiated 
service mechanism, such as priority queuing may be 
used. 

[0071 ] The communications network 1 0 may already 
support one or more virtual leased lines and this affects 
provisioning of a new virtual leased line. In situations 
involving a plurality of virtual leased lines.over the same 
communications network contention can arise between 
the different virtual leased line contracts. Also, if there 
are large amounts of traffic of one service type using the 
communications network then traffic of a different serv- 
ice type can be held up for extremely long periods of 
time. For example, in the case that priority queuing is 
used, as described above, if there are always Items in 
the high priority queue, the low priority queue never 
dears. In order to address these problems the network 
operator may set a threshold level of the proportion of 
the total bandwidth that may be used at any one node 
or link for traffic of a particular service type, if this thresh- 
old level is less than 1 00% of the total amount of band- 
width available, then contention and problems with traf- 
fic of one service type never being sent are alleviated. 



The lower the proportion of the total bandwidth that may 
be used by high priority traffic (for example), the less 
likely contention and low priority traffic problems are to 
arise. However, it is not essential to use a threshold level 
5 in this way and indeed, for communications networks in 
which few virtual leased lines are provided, such thresh- 
old levels are not required and would simply add to com- 
plexity. 

[0072] In the case that the network operator sets a 

10 threshold level for the proportion of available bandwidth 
at any node or link that may be used for traffic of a par- 
ticular service type then an end-to-end check is made- 
along the route to ensure that this threshold level is not 
exceeded. This is done using infomriation about other 

^5 virtual leased line contracts that are already established 
as well as information about bandwidth capacities held 
by the network management system 20. This end-to- 
end threshold check is earned out by the service man- 
.agement system 21 in conjunction with the network 

20 management system 20 '. The network model is used to 
make this end-to-end check. If the threshold level is ex- 
ceeded because the proposed virtual leased line would 
give too much traffic of one service type at a node or link 
then the proposed virtual leased line is rejected. In that 

25 case, the network may be reconfigured or new equip- 
ment added to enable the proposed virtual leased line 
to be provided. The re-configuration process involves 
adjusting the network model until a successful end-to- 
end check is achieved. For example, if the end-to-end 

30 check fails because one node in the path has too little 
bandwidth, then the proposed path for the virtual leased 
line may be adjusted to use a different. node that has 
more capacity. Once a proposed path for the virtual 
leased line is detennined information about this path is 

35 output from the network management system. The pro- 
visioning commands or information output from the net- 
work management system are either sent directly to the 
communications networi< 10 itself or are input to a sim- 
ulator as described below. 

40 [0073] In the situation that the end-to-end threshold 
check is successful, the details of the proposed virtual 
leased line are passed from the service and network 
management systems 20, 21 to a simulator 23. This is 
an optional step however. Any suitable type of simulator 

45 23 may be used. For example, a discrete event simula- 
tor, 

[0074] The function of the simulator is to model the 
proposed virtual leased line and run a simulation of how 
this would operate on the communications network 10 

50 being managed. This enables the behaviour of the ac- 
tual network to be anticipated ahead of running real traf- 
fic. Traffic congestion points and bottlenecks are identi- 
fied using the simulator. In this case, the communica- 
tions network 1 0 Is reconfigured to avoid the traffic con- 

55 gestion before the requested virtual leased line is 
agreed to. Alternatively, the path for the requested vir- 
tual leased line is adjusted. 

[0075] In one example, a discrete event simulator is 
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• The start and end times of traffic bursts. 

• The queue delays on routers. 

• The number of queues on particular routers and in- 
formation about the background traffic present at 

5 particular routers. 

• The locations of nodes and the size of links between 
these as well as the identity of a nearest neighbour 
for each node. 



used. This is implemented using the TeleSim SimKit 
(trade mark) tool for general purpose discrete-event 
simulation. However any suitable discrete event simu- 
lation method can be used. Discrete event simulation 
involves viewing a physical system as a set of independ- 
ent, interacting, concurrently operating components. 
For example, using the TeleSIm SimKit system, physical 
processes are represented using Logical Processes 
which communicate by exchanging messages called 
Events. Each event is time stamped to indicate when 
that Event is to occur in a logical process which receives 
it. Events also cany arbitrary data. 
[0076] Each logical process has a current simulation 
time and a process method. An Event is received by a 
process method as a parameter and that process meth- 
od executed local state changes that correspond to the 
simulation Event. Each logical process in a simulation 
processes Events that It receives in time stamp order. 
When a logical process sends or schedules an Event, 
the time-stamp of that Event has to be greater than or 
equal to the cun-ent simulation time of the logical proc- 
ess. 

[0077] Using the discrete event simulator 23 traffic 
flows in the communications network 10 are simulated 
by modelling situations such as the arrival of a packet 
at a node or router in the network as events. Processes 
such as forwarding of packets by routers, queues on 
routers, dropping of packets because of congestion on 
links and also modelled within the discrete event simu- 
lator. 

[0078] In one embodiment, the inputs to the discrete 
event simulator 23 include:- 

• details of the requested virtual leased line from the 
service management system 21 ; 

• details of the particular differentiated service mech- 
anism used (e.g. priority queuing); 

• a threshold level for the proportion of available 
bandwidth at any node or link that may be used for 
high priority traffic (such a threshold level is input to 
the simulator if this threshold value is used in the 
provisioning method); and 

• provisioning data from the network management 
system such as the topology of the communications 
network being managed. 

The simulator may also be provided with details of a 
specified path for the proposed virtual leased line. How- 
ever, this is not essential. The simulator Is able to auto- 
generate such a path using an algorithm such as short- 
est path first as discussed above. 
[0079] Other examples of Infonmation inputto the dis- 
crete event simulator include: 

• The type of traffic being sent e.g. constant bit rate 
or variable bit rate traffic. 

• The service type of traffic and the inter-packet i nter- 
vals. 



10 These inputs are examples only. For example, it is not 
essential to input information about nearest neighbour 
nodes because this information could be computed by 
the simulator if required. 

[0080] Using the input infonnation, the simulator cre- 
15 ates a model of the communications network 10 and 
simulates the effect of the proposed virtual leased line. 
In order to do this a model of the background traffic using 
the network is used. Background traffic is any traffic that 
is not associated with the virtual leased line in question. 
20 For example, this may include low priority traffte and traf- 
fic associated with other virtual teased lines. Information 
about traffic associated with other virtual leased lines is 
obtained from details of previous service level agree- 
ments entered into by the service provided that are still 
25 current. By using this information, the additive affect of 
the proposed new virtual leased line on existing virtual 
leased lines is assessed. 

[0081 ] The simulation Involves considering each indi- 
vidual event as packets travel through the network. For 

30 example, the output from the simulator 23 comprises a 
flow file containing a list of events. Fgure 24 shows an 
extract from a flow file and comprises a list where each 
row in the list contains infonnation about an event and 
where the list is in chronological order. The first column 

35 of each row shows the time-stamp value for the event 
and the next column a Boolean value which indicates 
the direction of travel of the packet for the event con- 
cemed.The next four columns give two pairs of x, y co- 
ordinates indicating node in the network model between 

40 which the packet is being sent. The last column gives a 
figure indicating the size of the packet. Using this flow 
file the amount of traffic at particular nodes and links at 
a given time may be calculated and the performance of 
the network assessed. 

45 [0082] The results of the simulation are also displayed 
graphically on a display screen as described above with 
traffte congestion points highlighted. Figures 22 and 23 
show examples of such displays. For example, figure 
22 shows a network comprising ten nodes 500 repre- 

50 sented as circles containing numbers. The nodes are 
interconnected by links 501 and the amount of traffic on 
the links at a particular time is illustrated by shading on 
the links 501 . That Is, the wider the shaded area 502 
between two links, the more congested that link is with 

55 traffic. For example, in Figure 22 the link between nodes 
54 and 129 carries a smaller amount of traffic than the 
link between nodes 11 7 and 1 29. The particular time 503 
(in seconds from the start of the simulation) for which 
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these traffic levels are predicted is displayed on the dis- 
play screen. The user is able to select either a start 504 
or a pause button 505 in order to control animation of 
the display. During animation the shaded areas change 
with the simulated traffic levels overtime. As a result of 
the simulation the network operator decides whether to 
re-configure the network, for example, by allocating 
more resources in the region of predicted congestion 
points. In the example shown in Figure 22 the network 
operator or service provider is presented with a relative- 
ly congested network and would then be able to address 
the problem of congestion before deploying or configur- 
ing a real network or service. In contrast, the network of 
figure 23 shows some congested areas and some little 
used areas. 

[0083] As described above a differentiated service is 
enabled on the connectionless communications net- 
work 10. This involves arranging the ingress node of a 
proposed virtual leased line to classify incoming traffic 
into different service types and to label the traffic accord- 
ingly. 

[0084] Once a simulation has been successfully com- 
pleted, and the end-to*end checks are successful, then 
the proposed virtual leased line is effected by the net- 
work operator. By using the combination of a differenti- 
ated service enabled connectionless communications 
network and the end-to-end bandwidth checks it is pos- 
sible to provide a guaranteed quality of service along a 
route in the network. The addition of the threshold level 
for the proportion of high priority traffic gives the further 
advantage of alleviating contention between different 
virtual leased lines and allowing low priority traffic to flow 
through the network. As well as this, the use of the dis- 
crete event simulator further improves the ability of the 
network operator to provide a guaranteed quality of 
service along the route. The network operator is also 
able to reconfigure the communications network 10 us- 
ing the results from the discrete event simulator and the 
network management system. This enables the network 
operator to deal effectively with requests for virtual 
leased lines and to make efficient use of the communi- 
cations network resource. 

[0085] Figure 4 shows a communications network 41 
such as a carrier core network that is overlaid with dif- 
ferentiated sen/ice capabilities and which supports an 
end-to-end carrier servk^e over a virtual teased line 42. 
The communications network 41 comprises edge rout- 
ers 43 which are positioned at access points to the core 
network 41, and core routers 44 which are located at 
positions central to the core network 41 . The functions 
of the edge 43 and core 44 routers differs to some extent 
as illustrated in Figure 4. Edge routers 43 which act as 
ingress points for the virtual leased line 42 perform the 
functions of classifying incoming traffic into different 
service types, controlling admission to the virtual leased 
line and policing and shaping traffic patterns entering 
the virtual leased line (see 45 in Figure 4). In the event 
that the virtual leased line Is busy, best effort traffic is 



denied access to the virtual leased line 42 by the ingress 
edge router or node 43. The function of shaping enforc- 
es conformance to preconfigured traffic properties by 
smoothing burst rates and reallocating buffer space. For 
5 example, buffers may be used in order to smooth out 
bursty data streams. 

[0086] The core nodes or routers 44 are concerned 
with routing, per-hop behaviours and congestion control 
(see 46 in Figure 4). An example of a per-hop behaviour 

10 is scheduling or priority queuing at a router. These core 
nodes or routers 44 are also involved in congestion con- 
trol. For example, each core node 44 implements the 
differentiated service mechanism such as priority queu- 
ing which alleviates congestion for high priority traffic. 

15 Egress edge nodes or routers 43 perform typical func- 
tions of an exit node as is known in the art (see box 47 
In Figure 4). 

[0087] Figure 5 illustrates an example of an architec- 
ture for a computer system for providing virtual leased 

20 lines over a connectionless communications network 
50. Figure 5 shows the example of Figure 2 with more 
detail for the management server. A client computer 51 
has a user interface 52 with which a network operator 
is able to interact with a management system 53. The 

25 management system 53 comprises three models, a car- 
rier service model 54, a differentiated service model 55 
and a network model 56. 

[0088] Provisioning information detennined by the 
management system 55 is either communicated direct 

30 to the communications network 50 or to a simulator 57 
as described above. Thus parameters 58 for provision- 
ing the communications network 50 are output from the 
network management system 53 to the communications 
network 50. Routing infomnation 59 is input to the net- 

35 work management system 53 from the commu nicatlons 
network 50. 

[0089] The user interface 52 is, for example, a web- 
enabled graphical user interface and comprises three 
functional command categories as described below. 

40 [0090] A first command category is network manage- 
ment. This allows the network operator to input infomna- 
tion about the communications network 50 being man- 
aged. For example, network topology information, rout- 
er types, internet protocol addresses, interfaces, links, 

45 routing decisions and bandwidth information. However, 
operator input is not essential, the information about the 
communications network 50 being managed may be de- 
rived from the communications network 50 itself. For ex- 
ample, topology infonmation can be derived from an ex- 

50 isting network management system or from the network 
itself. Also, routing decisions can be derived by reading 
routing tables from actual routers or by running algo- 
rithms such as shortest path first off-line. 
[0091] A second functional command category is 

55 service creation. This allows the network operator to en- 
able differentiated services across an internet protocol 
(or other connectionless) communications network and 
then to define additional services beyond "best effort". 
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An example of a graphical user interface which allows 
a service provider or network operator to define services 
is described below with reference to Figures 7 to 15. 
[0092] A third functional command category is con- 
tract management. This allows the network operator to 
specify and provision for specific contracts, typically de- 
rived from service level agreennents. Each contract is 
double-ended i.e. specifies explicit ingress and egress 
access points and includes an Indication of the type of 
service and bandwidth required and information on how 
to recognise traffic for this contract. 
[0093] The management system 53 is Implemented 
on a server and uses object models of: 

• the virtual leased line sen/ice 54; 

• the differentiated service that overlies the connec- 
tionless Communications network 55; and 

• the actual network of routers and links 56. 

[0094] In order to support the propagation of sen/lce 
and contract specifications onto router behaviours the 
network management system is arranged to map from 
a model of the virtual teased line service, to a model of 
the differentiated service and then finally to a model of 
the actual network of routers and links. Any suitable 
method of mapping the models onto each other may be 
used. 

[0095] The result behaviours generated by the mod- 
els on the server are realised by either inputting these 
to the communications network 50 being managed or 
inputting these to the simulator 57. 
[0096] An example of each of the models 54, 55, 56 
of Figure 5 and of a mapping between these models Is 
now described. 

[0097] Figures 27 to 31 are class diagrams using Uni- 
fied Modelling Language (UML) notation. Figure 27 
shows an example of a carrier service model 54. The 
function of the carrier service model 54 Is to capture and 
represent Information about virtual leased line services 
provided over a communications network. This infonna- 
tion is advantageously represented in a fonn which en- 
ables management of the virtual leased lines and crea- 
tion of new virtual leased lines to be facilitated. A carrier 
network object (AM, application model) 2000 is used to 
represent information about virtual leased line services 
provided over a network. A carrier network object 2000 
is composed of the following objects: 

• zero or more access point objects 2003, used to 
represent an ingress or an egress access point for 
a virtual leased line; 

• Two or more carrier service objects 2001 used to 
represent a service type, such as premium rate or 
best effort 

• zero or more contract objects used to represent in- 
formation about an enterprise and bandwidth profile 
associated with a virtual leased line; and 

• zero or more traffic signature objects used to rep- 



resent a source and destination IP address and a 
protocol associated with a virtual leased line con- 
tract. 

5 [0098] A carrier service object 2001 is an instance of 
a carrier service class which has attributes 2002 which 
comprise a codepoint value and a useage limit. The use- 
age limit represents the threshold level of bandwidth that 
may be allocated for traffic corresponding to a particular 

10 service type at any one node or link. As discussed 
above, this threshold level is set by the user. 
[0099] Each pair of access point objects 2003, repre- 
senting corresponding source and destination points. Is 
associated with a point to point differentiated transport 

15 object 2004 as Indicated by dashed line 2007. This ob- 
ject is used to represent a bandwidth value which pro- 
vides an indication of the required bandwidth over a path 
between the ingress and egress access points. This 
bandwidth value is used to check bandwidth availability 

20 by combining the bandwidth values (obtained from the 
bandwidth tallies as part of the mapping process de- 
scribed below) for each node and link along the path. 
[01 00] In the case that the carrier service is a premium 
rate service, the point to point differentiated transport 

25 object 2004 is associated with a contract object 2006 
and this in turn is associated with a traffic signature ob- 
ject 2005. 

[0101] Traffic signatures can be shared by many con- 
tracts. Figure 28 is a class diagram of an example of a 

30 differentiated services model 55. The function of this 
model is to capture and represent infonnation about the 
particular differentiated service mechanism that is Im- 
plemented on the communications network being man- 
aged. In order to do this, separate classes (edge 2010 

35 and core 201 1 ) are used to represent the behaviour at 
edge and core parts of the network. An edge object 201 0 
is composed of many edge interface objects 201 2 each 
of which represents an internet protocol address for ei- 
ther an entry or an exit point within a virtual leased line. 

40 [01 02] Each edge Interface object 201 2 Is composed 
of the following objects: 

• zero or more classify contract objects 201 9 each of 
which Is used to represent a mechanism for classi- 
cs fying traffic which uses a virtual leased line. This ob- 
ject 201 9 has source and destination IP address 
and protocol attributes which reflect details of infor- 
mation agreed in the virtual leased line contract. 

• Zero or more police/shape contract objects 2018 
50 each of which is used to represent a mechanism for 

policing and/or shaping traffic which uses a virtual 
leased line. This object 201 8 has a sustained band- 
width attribute which represents a bandwidth level 
specified as being provided underthe virtual leased 
55 line contract. 

• Zero or more mark aggregate objects 201 7 each of 
which represents a mechanism for marking traffic 
according to its service level e.g. premium rate. 
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• Zero or more shape aggregate objects 2016 each 
of which is used to' represent a mechanism for shap- 
ing traffic which uses the virtual leased line. 

[01 03] The classify contract 201 9, police/shape 201 8, 
mark aggregate 2017 and shape aggregate 2016 ob- 
jects are associated with one another as illustrated in 
Figure 28. 

[01 04] Pai rs of edge interface objects 20 1 2 are asso- 
ciated with a route object 201 8 which represents a route 
between the edge interfaces at each end of a virtual 

leased line. This route object 2013 is contained In a core 
object 201 1 . Each core object 201 1 Is composed of zero 
or more route objects 2013 because each core part of 
the network may contain several different routes. Each 
core object 2011 Is also composed of a differentiated 
service object 2014 which represents Information about 
the differentiated serwlce Implemented at the core part 
of the network. For example, the differentiated service 
object 201 4 comprises a codepoint and a useage limit 
attribute. This differentiated service object 2014 is also 
associated with the. mark aggregate object 2017 which 
also has the same codepoint attribute. 
[01 05] A core point to point differentiated transport ob- 
ject .2015 is associated with one or more route objects 
2013 and one or more differentiated service objects 
201 4. The core point to point differentiated transport ob- 
ject 2015 has a bandwidth attribute which is used to rep- 
resent an amount of available bandwidth over the route 
which is within the core of the network (i.e. which does 
not Involve edge nodes). The core point to point differ- 
entiated transport object 201 5 provides a means of rep- 
resenting a combination of the per hop behaviours along 
a route without specifying details about particular rout- 
ers involved. This provides the advantage of a repre- 
sentation that is independent of specific routers and 
which will not be affected in the event that the manner 
in which routers are implemented is changed. 
[0106] Instances of a number of classes from the car- 
rier service and differentiated services model are creat- 
ed when a contract requires them. Alternatively, these 
instances of classes are created as soon as the differ- 
entiated services mechanism is implemented over the 
network being managed. 

[01 07] Figure 29 is a class diagram of a network mod- 
el 56. The function of this model is to capture and rep- 
resent infomnation about the network upon which virtual 
leased lines are to be provided. This information is rep- 
resented in a manner such that the task of managing 
the virtual leased lines is facilitated. 
[0108] A network model object 2020 is composed of 
zero or more point to point link objects and zero or more 
router objects 2021 . In the example shown in Figure 29 
the router object represents a particular type of router, 
a Linux Router. However, this is not essential, any suit- 
able type of router or a generalised router may be rep- 
resented by each router object 2021 . 
[01 09] The router object 2021 is composed of zero or 



more network interiace objects 2025 which represent 
the network interfaces that a router has. Each networic 
interface object is associated with zero or one point to 
point link objects 2022 because each interface is con- 

5 nected to zero or one link. Similarly, each point to point 
link object 2022 is associated with two network interface 
objects 2025, one for each end of that link. 
[01 1 0] Each router object 2021 is composed of a rout- 
ing table object 2023 which represents the routing table 

10 for that router. The routing table object 2023 Itself is 
composed of zero or more routing decision objects each 
of which is associated with one network interface object 
2025. A routing table comprises, for a given required 
destination of a packet, a corresponding output interface 

15 for the router concerned. This infomnation Is represent- 
ed using the routing table 2023, routing decision 2024 
and network interface 2025 objects and their Inter-rela- 
tionship. 

[0111] The network interface object 2025 is com- 
20 posed of the following objects: 

• zero or more input shaper objects 2028 for repre- 
senting Information about any shaping mechanism 
that is applied at the associated network interface, 

25 for example, to smooth bursty data streams. 

• zero or more queue objects 2029 for representing 
queues at the associated network interface; and 

• One priority scheduler object 2031 for representing 
how traffic at the associated network interface is pri- 

30 oritlsed. 

The priority scheduler object 2031 is composed of zero 
or more queue priority objects 2030, each of which is 
associated with a queue 2029 object. This enables the 
35 queues at a given Interface, their priorities and how they 
are scheduled to be represented. In the case that the 
router object 2021 represents a Linux Router then each 
router object is composed of one IP Chain object 2026. 
Each IP Chain object 2026 is in turn composed of zero 
40 or more classification rule objects 2027 for representing 
infonnation about how the classification of traffic for the 
differentiated service mechanism is carried out at the 
associated Linux Router. Each classification rule object 
2027 is also composed of one or more network interface 
45 Objects 2025. 

[01 12] An example of a mapping between the models 
54, 55, 56 is now described. Figure 30 is a class diagram 
showing the class diagrams of Figures 27 and 28 and a 
mapping between these two class diagrams. The same 
50 reference numerals are used for the objects as in Fig- 
ures 27 and 28. Each class In the carrier service model 
is linked by mapping links to one or more classes in the 
differentiated servrce model. In this way the carrier serv- 
ice model is mapped to the differentiated service model. 
55 [0113] For example, the access point class 2003 of 
the carrier service model is mapped to the edge inter- 
face class 201 2 in the differentiated service model. This 
allows the relationship, that each access point is real- 
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ised by an edge interface to be represented. 
[0114] The carrier network class 2000 of the carrier 
service model is mapped to both the core and edge 
classes 2010, 2011 of the differentiated service model. 
This represents the way that a carrier network is realised 5 
by core and edge behaviours. 

[0115] The carrier service class 2001 of the carrier, 
service model is realised by the differentiated service 
class 2014, the shape aggregate class 2016 and the 
mark aggregate class 201 7 of the differentiated service 
model. Each service type, such as premium rate, has 
an associated mark or codepoint by which traffic under 
that service is identified as well as an associated shape 
aggregate and usage limit. 

[0116] The point to point differentiated transport class 
is realised by each of the route class and the core point 
to point differentiated transport class of the differentiat- 
ed service model. This reflects the association between 
the required bandwidth value of the point to point differ- 
entiated transport class with the related bandwidth value 
for the associated route. 

[0117] The contract class 2006 of the carrier service 
model Is realised by the police/shape contract class 
201 8 of the differentiated service model. Also, the traffic 
signature class 2005 of the carrier service model is re- 
alised by the classify contract class 201 9 of the differ- 
entiated servk:e model. 

[0118] Figure 31 is similar to figure 30 except that It 
illustrates a mapping between the differentiated service 
model of Figure 28 and the networi< model of figure 29. 
The same reference numerals are used for the objects 
as in Figures 28 and 29. Each class in the differentiated 
service model is realised by mapping links to one or 
more classes In the network model. 
[0119] For example, the differentiated service edge 
and core classes 20 1 0 , 20 1 1 are realised by the network 
model class 2020 of the network model. This indicates 
that a network implements edge and core behaviours. 
An edge interface object 201 2 is realised by zero or one 
network Interface objects 2025 and a route object 2013 
is realised by zero or more point to point link objects 
2022 and zero or more interleaved routing decision ob- 
jects 2024. Each core point to point differentiated trans- 
port object 201 5 is realised by zero or more point to point 
link objects 2022. In this way Information about links for 
a particular route Is available to a core point to point dif- 
ferentiated transport object associated with that route. 
[01 20] A differentiated service object 201 4 is realised 
by four classes of object in the network model. These 
Include zero or more point to point link objects 2022, 
zero or more queue objects 2029, zero or more queue 
priority objects 2030 and zero or more priority scheduler 
objects 2031 . 

[0121] Each classify contract object 2019 is realised 
by a classification rule object 2027 and each police/ 
shape contract object 201 8 is realised by an input shap- 
er object 2028. Each mari< aggregate object 2017 is re- 
alised by zero or more classification rule objects 2027 



and each shape aggregate object 2016 is realised by 
an input shaper object 2028. 

[01 22] An additional class 3000 is shown In Figure 29 
to represent bandwidth tallies. This class is associated 
with the mapping between a route object 2013 and a 
point to point link object 2022. 

[0123] In the case that a particular communications 
network Is being managed a network model 56 repre- 
senting that communications network is created using 
a pre-specified representation such as that illustrated in 
Figure 29. Information from that network model 56 may 
then be fed or propagated upwards to the differentiated 
service model to influence the specific fomn of that mod- 
el. Similariy, information from the differentiated service 
model may be fed upwards to the carrier service model. 
It is also possible for this feeding or propagating function 
to operated in the other direction, from the carrier serv- 
ice model, to the differentiated service model to the net- 
work model. For example, the bandwidth attribute of the 
point to point differentiated transport object provides a 
means by which required bandwidth for a route may be 
represented. As bandwidth tallies change, or as a user 
selects and pins different routes, information from the 
network model is fed up to the differentiated service 
model and to the carrier service model to check the 
bandwidth attribute of the point to point differentiated 
transport. By accessing this bandwidth attribute a user 
Is quickly able to assess the feasibility of a proposed 
virtual leased line with a particular route. 
[0124] It is not essential to use three separate models 
for the carrier service, differentiated service and net- 
work; Instead one model to represent the combination 
of these three models can be created. However this is 
complex and hard to adapt in the case that changes are 
made, for example, if a new differentiated service mech- 
anism is employed that requires modifications to be 
made to the class diagram for the differentiated service 
model. By using three separate models and mapping 
these onto one another it Is possible to replace one of 
the models by another example of that type of model, in 
a type of "plug and play" fashion. This is extremely ad- 
vantageous in the event that adaptation of the models 
Is required. 

[0125] Outputs from the models, such as information 
about a proposed particular virtual leased line is provid- 
ed either to a simulator or directly to the commu nicatlons 
network being managed, as described above. For ex- 
ample, outputs provided directly to the communications 
network are transmitted using a command interface 
such as Telnet. 

[0126] An example of a graphical user Interface for a 
service management system, such as that of figure 2, 

is described below with reference to figures 7 to 1 5. It is 
also possible to use a separate graphical user interface 
for the network management system 20 itself or to pro- 
vide GUIs for each model layer 54, 55, 56, as indicated 
by the arrows between the user Interface 52 and each 
model layer 54, 55, 56 In Figure 5. 
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[0127] An SLA model is also described below. The 
carrier service model 54 of Figure 5 Is an example of at 
least part of such an SLA model. For example, the SLA 
model described below could be used as a carrier serv- 
ice model 54. If the SLA model described below were 
used In this way, and in conjunction with the particular 
example of a differentiated service model 55 described 
above, then the output of the carrier service model 54 
would be transformed before mapping to the differenti- 
ated service model 55. 

[0128] Figure 6 Is a flow diagram of a method of pro- 
visioning a path between two specified nodes in a con- 
nectionless communications network such that the path 
has a specified bandwidth and a guaranteed quality of 
service is provided over that path, wherein said commu- 
nications network supports a differentiated sen/ice 
mechanism, said method comprising the steps of: 

• Accessing a model of the connectionless comniu- 
nications network (box 600); 

• determining a path between the two specified 
'nodes using said modeI(box 601); 

• assessing the amount of available bandwidth over 
said path using said model(box 602); and 

• producing provisioning information to provision said 
path using said model(box 604). 

[0129] Preferably, the model of the connectionless 
communications network comprises three sub-models 
or layers, one which represents the virtual leased lines 
provided overthe network, one which represents the dif- 
ferentiated service supported overthe network and one 
which represents the topology of the network. This is 
illustrated In Figure 5 where there are three layers of 
model, 54, 55, 56. 

[0130] The flow diagram of Figure 6 also shows the 
steps can-ied out by a computer program for controlling 
a computer system to implement the method described 
immediately above. Any suitable programming lan- 
guage may be used to create the computer program and 
the program may be stored on a computer readable me- 
dium. The computer system itself comprises the service 
management system and parts of the network manage- 
ment system that are required to carry out the method 
described herein. For example, the computer system 
may comprise a server or may be implemented on any 
general purpose information processing system such as 
a network node or router. 

[01 31 ] Figures 7 to 1 5 illustrate displays of a graphical 
user interface (GUI) provided by the service manage- 
nient system 21 . This GUI may be part of the user inter- 
face 52 illustrated in Figure 5. Using this GUI a user, 
such as a service provider is able to control a service 
management system 21 . 

[0132] Figure 7 Illustrates a display from the GUI in 
which contact details for a particular customer are dis- 
played. The display comprises two sides 110, 1.11, one 
of which enables a hierarchical representation 112 of 



available infonnation relating to a particular customer, 
service or network to be displayed. The other side of the 
display contains the full information according to a user 
selection on part of the hierarchical display. The exam- 

5 pie in Figure 7 shows a hierarchical representation of 
available infomnation relating to a particular customer 
and In this case customer ADS Telecom 11 3 is selected. 
Names of people to contact at this customer enterprise 
are displayed on the right hand side 110 of the display. 

10 Alternatively, customer details such as the address and 
telephone number of the customer may be displayed by 
selecting a customer tab 1 1 4 to change the display on 
the right hand side. 

[01 33] In the example shown in Figure 7, all the Items * 
15 in the hierarchical display 1 1 2 are within the ADS Tele- 
com 1 1 3 part of the hierarchy and this indicates that they 
are all specific to that customer. Details of network serv- 
ices 115 provided to a particular customer are stored in 
the sen/ice management system and included in the hl- 
20 erarchical representation 112. For example , in the case 
in Figure 7, customer ADS Telecom 1 1 3 is provided with 
a voice over IP service 116, a dial access service 117, 
a high speed access service 118 and a virtual private 
network (VPN) service 119. 
25 [0134] Detailsof supporting services 120 provided to 
a particular customer are also included in the hierarchi- 
cal representation 112. Information about supporting 
services such as maintenance agreements specified as 
part of a service level agreement are displayed by se- 
30 looting the supporting services folder in the hierarchical 
representation 112. In the case illustrated in Figure 7, a 
version control icon 121 Is shown. When this icon is se- 
lected details of different versions and updates to SLAs 
are displayed. Figure 11 showsaGUI display in the case 
35 that the version control service 121 Is selected. In that 
case, information about the version control service -Is 
displayed on the right hand side of the display 110. This 
includes authorisation details 151, which indicate the 
parties who have effectively "signed" the service level 
-^0 agreement. 

[0135] Consider the situation in which a service pro- 
vider wishes to define a SLA for customer ADS Telecom 
113. The SLA is in respect of a particular type of service, 
say voice over an internet protocol communications net- 
^5 work (VoIP). A sub folder is created within the hierarchi- 
cal representation 112 at a level below the level for the 
particular customer 113 and below the level for a net- 
work service 115. In this example, the folder labelled 
"primary VoIP" 125 in Figure 8 is created. Three individ- 
50 ual documents or groups of information are created and 
stored within the folder labelled "primary VoIP" 125. The 
first of these documents 1 26 contains details of the serv- 
ice access points for the service level agreement being 
created or defined. The second of these groups of infor- 
ms mation contains the specification of the voice over inter- 
net protocol offered by the service provider under the 
SLA. The third group of infomnation relates to reports to 
be provided to the customer or user and this is.described 
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in more detail below. 

[01 36J I n the example illustrated in Figure 8, the sec- 
ond group of information is selected and details of the 
service, scope of service, quality of service and rules 
may be displayed on the right hand side of the display 
screen 110 as illustrated in Figure 8. For example, the 
scope of the service may be limited to a certain range 
of calls per month which are made between certain 
times of day. Figure 12 also shows a GUI display where 
the second group of infonnation is selected and where 
quality of service information is selected on the right 
hand side of the display 110. These examples of infor- 
mation specifying the service to be provided are exam- 
ples only Other parameters can be used to specify the 
service to be provided. Using the displays of the GUI a 
user is able to enter details about a sen/ice level agree- 
ment, for example, by typing information into dialogue 
boxes in the GUI, such as those on the right hand side 
of the display 110. 

[01371 Figure 9 illustrates a GUI display screen when 
the service access points 126 level of the primary VoIP 
service 125 is selected. In this situation, the display on 
the right hand side of the screen 1 1 0 shows details 1 31 
of the service access points for the particular customer 
and service level agreement concerned. A user is able 
to enter details about the service access points or to 
view these. 

[01 38] Associated with a particular SLA are details' of 
the type and frequency of reports that are required about 
performance in relation to that SLA. This information is 
stored as a report schedule document or group of infor- 
mation 128 below the level in the hierarchical represen- 
tation for the service concerned. Figure 10 illustrates a 
GUI display where the report schedule part of the hier- 
archical representation is selected and information 
about the required reports is displayed on the right hand 
side 110. 

[0139] Consider the situation in which a service pro- 
vider wishes to define a class of service for customers. 
In this situation a user such as a service provider selects 
a service tab 171 above the hierarchical representation 
112. This causes the hierarchical display to change to 
show only items relating to services of particular types, 
rather than to a customer or networl< of a particular in- 
stance, as illustrated In Figure 13. In order to define a 
new class of service or to view the details of a class of 
service, class of sen/ice templates 172 are used. For 
example, Figure 13 shows three class of service tem- 
plates labelled VoIP Bronze, Silver and Gold. If one of 
these templates 172 is selected then details about the 
contents of that template are shown on the right hand 
side of the display 110 as shown in Figure 13. These 
details may be updated, entered into the service man- 
agement system or viewed by the user. 
[0140] Sequences of dialogue boxes (also known as 
wizards) are provided to help the user to define or up- 
date service level agreements and service classes. Fig- 
ure 14 shows ari example of a dialogue box from such 



a sequence for creating a service level agreement and 
Figure 15 shows an example of a dialogue box from a 
sequence for creating a service class. 
[0141] The service management system 21 allows a 

5 user, such as a service provider, to define classes of 
service to be offered to customers and also to define 
SLAs. As well as this the service management system 
21 manages information about services, including infor- 
mation about service level agreements and classes of 

10 service, The service management system 21 provides 
this infonnation in forms adapted for use by a service 
provider for particular tasks such as perfonnance mon- 
itoring, billing and network configuration. The service 
management system manages the Infomnatlon about 

15 service level agreements and classes of service using 
a model or representation of this infonnation. Figure 16 
Is an example of such a model or representation for 
service level agreement infonnation using unified mod- 
elling language notation (also known as class diagram 

20 notation, or infonnation model notation) as is known in 
the art. Similarly, Figure 1 8 shows the same type of mod- 
el for class of service infonnation. Figures 17, 19, 20 
and 21 also use unified modelling language notation. 
These models or representations are implemented us- 

25 ing any suitable programming language and executed 
on an information processor such as the management 
server of Figure 2. 

[0142] In Figures 1 6 to 21 each rectangular box rep- 
resents a schema, class or otherstructure for represent- 
ee? ing infonnation. The term "structure" will be used herein 
to refer to the programming constructs represented by 
these rectangles although this temn is not a technical 
term known in the art. These structures are implement- 
ed as Java objects (trade mark) or other suitable pro- 
35 gramming constructs. For example, box 200 in Figure 
16 is a contract structure and is used to represent Infor- 
mation related to particular service level agreements or 
contracts. Using this contract structure format informa- 
tion about many different service level agreements is 
40 stored, each group of Infonnation about one service lev- 
el agreement being associated with one such contact 
structure. 

[01 43] The arrows between the rectangular boxes In- 
dicate relationships between the structures. For exam- 

45 pie, contract structure 200 in Figure 1 6 has an arrow to 
an authoriser structure 201 which represents infonna- 
tion related to authorisers of a contract or service level 
agreement. The arrow between the contract structure 
200 and the authoriser structure 201 indicates that each 

50 contract structure 200 is linked to, or has an authoriser 
structure 201 . An integer value may be associated with 
an an-ow in Figures 16 to 21 . For example, in Figure 16 
the contract structure 200 is linked by arrow 202 to au- 
thoriser structure 201 . Associated with this arrow is an 

55 integer 1 which Indicates that each contract structure 
200 must have one authoriser structure 201 for storing 
operator-authoriser details. An operator-authoriser, au- 
thoriser structure 201 however, need not have an asso- 
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ciated contact structure 200 because there is no 1 inte- 
ger at the end of arrow 202 near the contract structure 

200. 

[01 44] The contract structure 200 is also linked to au- 
thoriser structure 201 via arrow 203 which is labelled 
customer-authoriser. This arrow has a 1 integer at both 
ends, indicating that each contract structure must have 
one customer-authoriser structure 201 and each cus- 
tomer-authoriser structure 201 must have one contract 
structure 200. 

[0145] In Figure 1 8 a service template structure 21 9 
is linked by arrow 321 to a service violation rule structure 
312. This an-ow 321 has an integer 1 and also a sign 
which indicates that each service violation rule structure 
is associated with one or more service template struc- 
tures and that each service template structure has one 
service violation rule. The service template stnjcture 
219 is also linked by arrow 322 to a service type struc- 
ture 306. Next to this arrow 322 a "0..*" sign is given and 
also a 1 integer. This indicates that each service tem- 
plate structure has one service type structure and each 
service type structure may be associated with zero or 
more service template structures. 
[0146] The class diagrams of Figures 16 to 21 thus 
show types of. structures for storing information and the 
relationships -between these. A type of "tree structure" 
is thus fomied with some of the structures such as the 
contract structure 200 being root structures and others 
located at the "leaves" of the tree structure being termed 
"base types". For example, these base types may be 
strings, Boolean values or integer values. The authoris- 
er structure 201 of Figure 1 6 is linked to two base types 
210, 211 which are both strings. 
[0147] In the particular example shown In Figure 16, 
a contract structure 200 contains or Is linked to the fol- 
lowing structures :- 

A string for storing a customer name 208 

A string for storing a customer description 208 

An integer for storing an entity number 209 

One or more service structures 207 each for storing 

information about a service provided under the 

service level agreement 

One or more contact structures 206 for storing con- 
tact data 

one authoriser operator-authorlser structure 201 
one authoriser, customer-authoriser structure 201 
one version structure 204 for storing version control 
data 

zero or more log item structures 21 6 for storing in- 
formation about changes made to the SLA by users 
of the system 

[01 48] Similarty, each authoriser structure 201 has or 
Is linked to a date 210 base type, a string 211 base type 
(in which information about the name and role of the au- 
thoriser Is stored), and an authorisation state structure 
212. The date base type Is used to store Information 



about the date when a particular sen/ice level agree- 
ment was authorised. The authorisation state structure 
212 contains information Indicating whether authorisa- 
tion has been given or not for a particular service level 
5 agreement and this state 212 is associated with the 
string base type 211. 

[01 49] The version structure 204 is associated with a 
string 213 which is used to store a reference for a par- 
ticular version of a service level agreement. The version 

10 structure 204 is also associated with a date 214 and a 
version state 215. The date 214 stores Infomiation 
about when a service level agreement was first created ^ 
and last updated. The version state 215 is associated 
In turn with a string 21 7 which is used to store Infomna- 

t5 tion about a version name for a particular version of a 
service level agreement. The log item structure 216 is 
also associated with this string 217 to Identify the ver- 
sion against which a change was made. 
[01 50] The contact structure 206 Is associated with a 

20 string 21 8 which is arranged to store infomiation about 
the name, role, telephone number, email address and 
fax number of a contact person for a particular service 
level agreement. 

[0151] Each service level agreement is in respect of 
25 one or more particular services and this is represented 
using an association between the contract 200 and one 
or more service 207 structures. Also, each service, is of 
a particular class (such as premium rate or best effort) 
and this is represented using an association between 
30 the service structure 207 and a class of sen/ice structure 
220. 

[0152] A class of service, such as premium rate or 
best effort is typically defined by a service provider and 
these classes of servk;e offered to customers. Then, 

35 when a customer enters into a service level agreement 
in respect of a particular service of a given class, some 
of the definitions of that class of sen/ice may be tailored 
for the particular customer's needs. In order to help the 
service provider to manage the process of setting up 

40 service level agreements and of defining classes of 
service, a service template structures 219 are used. 
Each service structure is thus associated with a class of 
service structure 220 which stores a name for the class 
of service involved, and that class of sen/ice structure 

45 220 Is In turn associated with a sen/ice template struc- 
ture 219. That service template structure 219 contains 
default infonnation for a class of service, where the de- 
fault information can be changed. The service template 
structure 21 9 itself is linked to other structures to enable 

50 infomiation about a particular class of service to be 
stored and represented. Figure 18 shows a service tem- 
plate structure 219 and its associated structures. 
[01 53] In the example shown in Figure 1 6, each sen/- 
ice structure 207 is associated with a service access 

55 point (SAP) structure 221 and a report structure 223. 
The service access point structure 221 is associated 
with a string 222 which is used to store details of an in- 
gress and egress point for a virtual leased line provided 
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under the service level agreement concerned. 
[01 54] The report structure 223 is associated with an 
integer 224 which stores a value indicating the time pe- 
riod over which the report is to be based. The report 
structure 223 is also associated with a report type struc- 
ture 225, a report format structure 227 and a report in- 
terval structure 228 and each of these are associated 
with a string 226. 

[0155] The report structure 223 is also associated 
with the contact structure 206 in order that reports for a 
particular service level agreement are linl<ed to a partic- 
ular contact person to whom the reports are to be sent. 
A particular instance of a report structure 223 may be 
associated with 2ero or more instances of the contact 
structure 206. 

[0156] Figure 18 shows an example of a representa- 
tion of infonnatlon about different service classes or 
types (for example, premium rate and best effort). This 
representation is advantageous because it allows new 
service classes to be easily defined and enables the in- 
formation to be provided in useable fomris for service 
management. 

[0157] The service template structure 219 of Figure 
16 is shown again In Figure 18 and its association with 
various other structures related to service types (such 
as premium rate) is illustrated. Associated with the serv- 
ice template structure 219 Is a string 300 which stores 
a name for a service, such as "voice over IP gold" (VoIP 
Gold) and a description of this type of service. Also as- 
sociated with the service template structure 219 is a 
date 301 which stores dates between which the service 
applies. 

[01 58] The other structures that are directly associat- 
ed with the service template structure 219 comprise a 
scope structure 303, a service type structure 306, a met- 
ric target structure 307 and a service violation rule struc- 
ture 312. Instances of the scope structure 303 are used 
to store information about the scope defined for a par- 
ticular service. For example, this Information is stored 
in the form of an integer 302 for indicating an upper and 
a lower call volume, a call volume type field for storing 
infomriation about the type of calls provided for under 
the service type, and a string 305 for representing infor- 
mation about the volumes of particular types of call al- 
lowed between certain times. 
[0159] The service template structure Is also associ- 
ated with a service type structure 306 to store informa- 
tion about the type of service (for example, voice over 
the internet or TDM sen/ices) and a metric target struc- 
ture 307. Instances of the metric target structure 307 are 
used to store infonnatlon such as quality of service lev- 
els guaranteed for particular services. The metric target 
structure 307 is In turn associated with a metric type 308, 
a number of periods integer 309 and an exclusion struc- 
ture 310. An example of metric types is given in Figure 
12 in the service metric column. For example, sen/ice 
availability and packet latency are examples of metric 
types. These metrics and their associated values are 



used to measure the perfomriance of defined services. 
The number of periods integer 309 defines the period 
over which its associated metric Is measured. The ex- 
clusion structure 310 is used to represent information 
5 about periods of time during which a metric is not to be 
measured, for example, when routine maintenance is 
carried out on the communications networi< supporting 
the services. 

[0160] Figure 21 shows the metric target structure 

10 307 in more detail and shows how it is further associated 
with a Boolean value 405, a floating point value 406 and 
a threshold restriction type structure 403. 
[0161] The service template structure 21 9 is also as- 
sociated with a service violation rule structure 312 which 

15 provides a means for representing information about 
what conditions need to be met for violation to occur and 
in that case what actions are to be taken. Typically this 
information is specified in service level agreements. 
[0162] The service violation rule structure 312 is as- 

20 sociated with the metric target structure 307, a string 
313, a condition stmcture 315 and an action structure 
31 6. More detail of the action structure is shown in Fig- 
ure 20. For example, for a particular action, a floating 
point value 400 Is given which indicates a rebate value 

25 which must be paid by the party violating the agreement. 
A rebate type structure 402 is also associated with the 
action structure 316 In order to capture billing and re- 
bating actions associated with a violation and a string 
401 is used to store information about the rebate. 

30 [0163] The condition structure 315 is associated with 
a string 31 4 which stores information about whether the 
condition is dependent on contiguous measurements or 
not. There Is also an association with an Integer for stor- 
ing Infonnatlon about whether the condition is depend- 

35 ent on a certain number of times that the service level 
agreement is violated, whether the action should be lim- 
ited to one action per violation or whether the action 
should be enforced for the duration of the time that the 
sen/ice level agreement is violated. 

40 [0164] In addition, the condition structure 315 is as- 
sociated with a condition duration type structure 31 8 and 
a condition action limitation type structure 319. The 
function of these structures is to store infomriation to de- 
fine and constrain the situations under which the service 

45 level agreement would be violated. 

[0165] As described above with reference to Figure 5, 
in order to support the propagation of service and con- 
tract specifications onto router behaviours, the manage- 
ment system 53 is an-anged to map, from a model of 
50 services provided on a communications network 54, to 
a model of the differentiated services 55 and then finally 
to a model of the actual networi< of routers and links 56. 
Any suitable method of mapping the models onto each 
other may be used. 
55 [0166] The model of services described above is thus 
mapped onto a model of the communications networi< 
over which those services are to be provided. This pro- 
vides a user with information about the relationship be- 
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tween the required services and the underlying network. 
Automated reasoning is then possible using the service 
model and the network model in order to understand the 
relationships between the service requirement and net- 
work or service capabilities. For example, this mapping 
enables a user to determine which locations in the net- 
work should be monitored in order to ensure that a serv- 
ice is being provided as agreed. Also, the information 
resulting from the mapping may be input to a billing sys- 
tem in order that the correct rebates are given in the 
event of violations of service level agreements. The 
mapping information is also relevant for provisioning the 
underlying communications network in order to ensure 
that the sen^ices are provided as agreed or required. 
[0167] The results of the mapping are used to assist . 
negotiation of SLAs with customers. For example, the 
mapping results allow commitments such as quality of 
service guarantees to be based on appropriate network 
and service metrics and values. The mapping informa- 
tion may also be used to automatically generate config- 
uration details to enable the service on the networks to 
meet SLA commitments. As well as this, the mapping 
information may be used to automatically configure op- 
erational support systems, such as fault and perform- 
ance monitoring, to manage the network and services 
against SLA commitments. 

[01 68] Figure 25 is a flow diagram of a method of man- 
aging one or more services provided over a communi- 
cations network said method comprising the steps of: 

• receiving information about service requirements 
via a user interface (box 1000); 

• storing said Information using a pre-specified rep- 
resentation (box 1001); and 

• mapping some or all of said infonnation onto a mod- 
el of said communications network such that a re- 
lationship between said service requirements and 
said communications network is detemilned (box 
1002); and 

• using said relationship to manage said one or more 
services (box 1003). 

[0169] Figure 26 shows a service management sys- 
tem 1007 for managing services provided over a com- 
munlcations network said service management system 
comprising:- 

• a user interface 1 004 arranged to receiving infor- 
mation about service requirements; 

• a store 1 005 arranged to store said infonnation us- 
ing a pre-specified representation structure; and 

• a processor 1006 arranged to map some or all of 
said infonnation onto a model of said communica- 
tions network such that a relationship between said 
service requirements and said communications net- 
work is detenmined; and wherein said processor is 
further arranged to use said relationship to manage 
said one or more services. 



[0170] The service management system described 
immediately above may be controlled by a computer 
program such that the method described immediately 
above is implemented. Any suitable programming lan- 

5 guagemay be used to create the computer program and 
the computer program may be executed on any suitable 
infonnation processor in order to carry out the method. 
[0171 ] A range of applications are within the scope of 
the Invention. These Include situations in which it Is re- 

10 quired to manage services provided over a communica- 
tions network. For example, to manage service level 
agreement and service class information and to provide 
a tool for service providers to define new service level 
agreements and to define new classes of service. Other 

15 examples included assisting with negotiation of service 
level agreements and enabling network configuration 
details to be automatically generated in order to meet 
service level agreements. Another example is that of au- 
tomatically configuring operational support systems 

20 such as perfomiance and fault monitoring systems in 
order that they take account of service level agreement 
and service class infonnation. 



25 Claims 

1. A method of managing one or more services pro- 
vided over a communications network said method 
comprising the steps of: 

30 

. (i) receiving information about service require- 
ments via a user interface; 
(ii) storing said information using a pre-speci- 
fied representation; 
35 (Hi) mapping some or all of said infonnation onto 

a model of said communications network and 
determining a relationship between said serv- 
ice requirements and said communications net- 
work; and 

(iv) using said relationship to manage said one 
or more services. 

2. A method as claimed in claim 1 wherein said model 
of said communications network is a sen/ice model 
comprising information about services supported 
on said communications network. 

3. A method as claimed in any one of claims 1-2 
wherein said services are provided under service 

50 level agreements and wherein said service require- 
ments are defined in said service level agreements. 

4. A method as claimed in any one of claims 1-3 
wherein said services are of different classes and 

55 wherein said service requirements vary according 

to the service class. 

5. A method as claimed in any one of claims 1-4 
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wherein said pre-specified representation compris- 
es one or more instances of a contract structure 
each arranged to represent Infonnation about a 
service level agreement. 

6. A method as claimed in claim 5 wherein each con- 
tract structure is associated with an authorlser 
structure for representing information about an au- 
thoriser of a service level agreement. 

7. A method as claimed in any one of claims 5-6 
wherein each contract structure is associated with 
one or more service structures each for represent- 
ing infonnation about a service to be provided under 
the service level agreement represented by, the 
contract structure. 

8. A method as claimed in claim 7 wherein each serv- 
ice structure is associated with one class of service 
structure for tepresenting infonnation about a class 
of service of which the service represented by the 
service structure is a member. 

9. A method as claimed in claim 8 wherein each class 
of service structure is associated with one service 
template structure and said service template struc- 
ture is associated with one or more service violation 
rule structures for representing information about 
conditions under which a service level agreement 
is violated and actions to be taken in the event of 
such violations. 

10. A method as claimed in any one of claims 1-9 

wherein said pre-spectfied representation compris- 
es one or more instances of a service template 
structure, each service template structure arranged 
to represent information about a class of service to 
be provided over the communications network. 

11. A method as claimed in claim 10 wherein each of 
said service template structures is associated with 
one or more metric target structures for represent- 
ing information about quality of service levels to be 
provided under the class of service represented by 
the service template structure. 

12. A method as claimed in any one of claims 1-11 
wherein said step (iv) of using said relationship to 
manage said one or more services comprises using 
said relationship to assist negotiation of a service 
level agreement. 

13. A method as claimed in any one of claims 1-12 
wherein said step (iv) of using said relationship to 
manage said one or more services comprises using 
said relationship to automatically configure one or 
more operational support systems. 



14. A method as claimed in any one of claims 1-13 
wherein said step (iv) of using said relationship to 
manage said one or more sen/ices comprises using 
said relationship to automatically generate configu- 

5 ration details to configure said communications net- 
work. 

15. A service management system for managing serv- 
ices provided over a communications network said 

10 service management system comprising:- 

(i) a user interface arranged to receiving infor- 
. mation about service requirements; 

(ii) a store anianged to store said information 
15 using a pre-specified representation structure; 

and 

(iii) a processor arranged to map some or all of 
said information onto a model of said commu- 
nications network such that a relationship be- 

20 tween said sen/ice requirements and said com- 

munications network is determined; and where- 
in said processor is further arranged to use said 
relationship to manage said one or more serv- 
ices. 

25 

18. A communications network comprising a service 
management system as claimed in daim 15. 

17. A computer program arranged to control a service 
30 management system for managing one or more 
services provided over a communications network 
said computer program being arranged to control 
said service management system such that:- 

35 (I) infonnation about service requirements is re- 

ceived via a user interface; 
(ii) said information is stored using a pre-spec- 
ified representation structure; and 
(ill) some or all of said information is mapped 

40 onto a model of said communications network 

such that a relationship between said service 
requirements and said communications net- 
work is determined; and such that said relation- 
ship is used to manage said one or more sen/- 

45 Ices. 
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Fig. 3 



£nd-to-End Service Requirement (from Carrier Perspective) 
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(54) A method of managing one or more services over a communications network 



(57) Service providers such as I nternet Service Pro- 
viders (ISPs) and other communications service provid- 
ers are faced with increasing management problems as 
use of their services becomes more popular Sen^ice 
level agreements (SLAs) are typically drawn up be- 
tween a customer such as an enterprise, and a service 
provider and these SLAs set out the definitions of the 
service that the provider agrees to give. Different class- 
es of service such as premium rate and best effort serv- 
ices may be provided by service providers and this adds 
to management complexity. A fomrialised model or rep- 



resentation system is described for representing infor- 
mation about sen/ices such as infomnatlon from service 
level agreements and definitions of classes of service. 
This formalised model is then mapped onto a model of 
a communications network in order to determine a rela- 
tionship between the services and the communications 
network. The determined relationship is then used to as- 
sist negotiation of service level agreements; to automat- 
ically generate configuration details to enable services 
provided on the network to meet SLA commitments; and 
to automatically configure operations support systems, 
such as fault and perfomnance monitoring systems. 
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